import java.util.Scanner;
public class Ex5 {
	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in); 
		int userInput = sc.nextInt();
		int divider = 2;               // The smallest prime number is 2;
		sc.close();
		
		while (divider <= userInput){	/*We divide userInput by the lowest possible prime number until it's no longer possible
										 and then we divide by the next prime number in line , until divider >= userInput*/
			if (userInput % divider == 0){
				userInput = userInput / divider;
				System.out.println(divider);
			}else{
				divider = divider + 1;
			}
			
		}
	}

}
